Fundamentals of Error-correcting Codes - Notes

نویسنده

  • BRIAN BOCKELMAN
چکیده

Think of the message as x ∈ Fq . This is translated into a codeword c ∈ Fq , where n ≥ k. Let C be the set of all possible codewords. Some error is introduced, e ∈ Fq , resulting in the received word y = c+e ∈ Fq . The decoder take y and produces ĉ ∈ Fq ∈ C, where our hope is that ĉ = c. Finally, the unencoder produces a estimate of the message, x̂ ∈ Fq. Because the encoder is injective, we usually skip the estimate of message / unencoder part.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

One-point Goppa Codes on Some Genus 3 Curves with Applications in Quantum Error-Correcting Codes

We investigate one-point algebraic geometric codes CL(D, G) associated to maximal curves recently characterized by Tafazolian and Torres given by the affine equation yl = f(x), where f(x) is a separable polynomial of degree r relatively prime to l. We mainly focus on the curve y4 = x3 +x and Picard curves given by the equations y3 = x4-x and y3 = x4 -1. As a result, we obtain exact value of min...

متن کامل

Lecture Notes

In this lecture notes, the forward error correction (FEC) codes relevant to the establishment of reliable communication are presented. The accompanying flowchart provides an overview and indicates the linkage between different sections. Sections 2 through 10 present the principles of error correction and provide background material on most of the FEC codes used. General binary error correcting ...

متن کامل

Coding Theory Lecture Notes

These are the notes for the 2011 Summer Tutorial on Coding Theory. I have not gone through and given citations or references for all of the results given here, but the presentation relies heavily on two sources, van Lint’s Introduction to Coding Theory and the book of Huffman and Pless Fundamentals of Error-Correcting Codes. I also used course notes written by Sebastian Pancratz from a Part II ...

متن کامل

An approach to fault detection and correction in design of systems using of Turbo ‎codes‎

We present an approach to design of fault tolerant computing systems. In this paper, a technique is employed that enable the combination of several codes, in order to obtain flexibility in the design of error correcting codes. Code combining techniques are very effective, which one of these codes are turbo codes. The Algorithm-based fault tolerance techniques that to detect errors rely on the c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005